Ivanschitz bắt đầu thi đấu cho đội tuyển quốc gia từ năm 2002. Anh mang áo số 10 và thi đấu ở vị trí tiền vệ tấn công. Andreas Ivanschitz đã trở thành đội trưởng trẻ nhất của đội tuyển Áo ở tuổi 19 trong trận giao hữu gặp đội tuyển CH Séc vào năm 2003. Đến tháng 5 năm 2008, anh đã có 6 bàn thắng sau 37 trận thi đấu cho đội tuyển quốc gia.

Tại Euro 2008, nơi Áo là chủ nhà, anh tiếp tục mang băng đội trưởng đội tuyển bóng đá quốc gia Áo. Tuy nhiên, đội tuyển Áo sau 1 trận hòa, 2 trận thua đã phải chia tay giải đấu ngay từ vòng bảng.

Ngày 7 tháng 9 năm 2008, trong trận đấu vòng loại World Cup 2010 gặp đội tuyển Pháp, Áo đã giành chiến thắng 3-1 trong đó cả ba bàn thắng của tuyển Áo đều xuất phát từ những tình huống cố định và đều mang dấu ấn của Ivanschitz. Đầu tiên là quả đá phạt gần giữa sân của anh tạo điều kiện cho tiền đạo Marc Janko lao vào đệm bóng cận thành mở tỉ số 1-0 cho Áo phút 28. Sau đó từ một quả đá phạt tương tự của anh, tiền vệ René Aufhauser ghi bàn thứ 2 cho tuyển Áo và chính Ivanchitz đã ấn định tỉ số 3-1 từ cú đá phạt đền phút 72. Đây cũng là trận thắng đầu tiên của Áo trước tuyển Pháp trong hơn 38 năm qua.[2]